#pragma once
typedef int Element_t;
typedef class _Node {
public:
	Element_t data;
	_Node* left;
	_Node* right;
	int height;
}Node;

typedef class _AVLTree {
public:
	Node* root;
}AVLTree;

AVLTree* creatAVLTree();
void releaseAVLTree(AVLTree* tree);

void inserAVLTree(AVLTree* tree, Element_t e);
void inOrderAVLTree(AVLTree* tree);

int heightAVLTree(AVLTree* tree);